|
|
1.
离散自由搜索算法
郭鑫 孙丽杰 李光明 江开忠
计算机应用
2013, 33 (06):
1563-1570.
DOI: 10.3724/SP.J.1087.2013.01563
针对离散组合优化问题，给出一个自由搜索的算法。但是仅仅通过自由搜索算法求得的解，往往存在交叉现象，针对这个问题提出将离散自由搜索算法和交叉消除相结合的算法，这样不仅大大地提高了自由搜索算法运算过程的收敛速度，而且较大程度地提升了结果的质量。利用旅行商问题(TSP)标准库中的测试数据对所提算法进行了验证，结果表明该算法比遗传算法性能提高了约1.6%。
参考文献 |
相关文章 |
多维度评价
|
|
